Two-Sector Disjoint Subsets     (entspr. Sue De Coq)



Der Technikname steht wohl im direkten Zusammenhang mit einem Autor namens 'Sue De Coq',
welcher im ehemaligem "Sudoku Players' Forums" im WWW Informationen dazu veröffentlichte:
[PostPosted: Tue Oct 25, 2005 2:44 am - Post subject: Two-Sector Disjoint Subsets]



Diese Lösungstechnik verwendet Zellenkombinationen mit Kandidaten, sogenannte getrennten Teilmengen ['Disjoint Subsets'], aus zwei verschiedenen Regionen ['Two-Sector'] (also Zeile, Spalte oder Block), um bestimmte Kandidaten-Eliminierungen vornehmen zu können.


Besser verständlich mit einem Beispiel:




Beispiel mit 3 Block-Zellen und 2 Paar-Zellen:

065700080070080306103200507008070000050408030004010708800300901502040803030800060


Im Schnittbereich von EINEM Block und EINER Spalte (auch Zeile möglich) existieren DREI Zellen (hier die Block-Reihen-Zellen 'A6'+'B6'+'C6' = gelb markiert) mit genau FÜNF Kandidaten (hier '1,4,5,6,9').
ZWEI weitere Zellen mit verschiedenen Kandidatenpaaren befinden sich jeweils innerhalb EINES Blockes (hier 'B4' mit '1,5' = rot markiert) UND innerhalb EINER Spalte (hier 'H6' mit '6,9' = grau markiert) mit diesen DREI Block-Reihen-Zellen.
Dabei enthalten diese ZWEI unterschiedlichen Paar-Zellen NUR Kandidaten AUS den DREI Block-Reihen-Zellen und keine anderen Kandidaten!

Zusammen ergibt sich eine Kombination von FÜNF Zellen mit genau FÜNF Kandidaten:

   1.Paar-Zelle     :  'H6' mit '6,9'      (grau markiert)
   2.Paar-Zelle     :  'B4' mit '1,5'      (rot markiert)
   1.Block-Zelle    :  'A6' mit '1,4,9'   (gelb markiert)
   2.Block-Zelle    :  'B6' mit '4,5'      (gelb markiert)
   3.Block-Zelle    :  'C6' mit '4,6,9'   (gelb markiert)

Die beteiligten Kandidaten in den DREI Block-Reihen-Zellen 'A6'+'B6'+'C6' sind '1,4,5,6,9',
wobei in diesen DREI Zellen nur DREI Kandidaten enthalten sein können:
   * sie können nicht beide Kandidaten '6,9' ZUSAMMEN enthalten, was einen Konflikt mit der 1.Paar-Zelle 'H6' mit '6,9' verursachen würde;
   * sie können nicht beide Kandidaten '1,5' ZUSAMMEN enthalten, was einen Konflikt mit der 2.Paar-Zelle 'B4' mit '1,5' verursachen würde;
   * sie können nicht OHNE beide Kandidaten '6,9' sein, also nur '1,4,5' enthalten, was einen Konflikt mit der 2.Paar-Zelle 'B4' mit '1,5' verursachen würde;
   * sie können nicht OHNE beide Kandidaten '1,5' sein, also nur '4,6,9' enthalten, was einen Konflikt mit der 1.Paar-Zelle 'H6' mit '6,9' verursachen würde;

Die DREI Block-Reihen-Zellen 'A6'+'B6'+'C6' müssen also die Kandidaten 4 + (6 oder 9) + (1 oder 5) enthalten,
was uns folgende Kandidaten-Eliminierungen erlaubt:

- so können die ZWEI Kandidaten ('6,9') aus EINER 1.Paar-Zelle (hier 'H6' = grau markiert) innerhalb der EINEN Spalte (hier Spalte 6) als unmöglicher Kandidat (hier in den hellblau markierten Zellen) sicher ausgeschlossen werden.

- so können die ZWEI Kandidaten ('1,5') aus EINER 2.Paar-Zelle (hier 'B4' = rot markiert) innerhalb des EINEN Block (hier Block 2) als unmöglicher Kandidat sicher ausgeschlossen werden. (in diesem Beispiel leider nicht mehr)

- so kann der EINE Kandidat ('4'), der nicht in den ZWEI Paar-Zelle (hier 'B4' mit '1,5' und 'H6' mit '6,9') enthalten ist, innerhalb des EINEN Block (hier Block 2) und innerhalb der EINEN Spalte (hier Spalte F) als unmöglicher Kandidat sicher ausgeschlossen werden. (in diesem Beispiel leider nicht mehr)



Top








Beispiel mit 2 Block-Zellen und 2 Paar-Zellen:

300000709090307060005000840200564000000801000000273008029000300080702090103000005


Im Schnittbereich von EINEM Block und EINER Zeile (auch Spalte möglich) existieren ZWEI Zellen (hier die Block-Reihen-Zellen 'F2'+'F3' = gelb markiert) mit genau VIER Kandidaten (hier '1,4,5,6') .
ZWEI weitere Zellen mit verschiedenen Kandidatenpaaren befinden sich jeweils innerhalb EINES Blockes (hier 'E1' mit '4,6' = rot markiert) UND innerhalb EINER Zeile (hier 'F8' mit '1,5' = grau markiert) mit diesen ZWEI Block-Reihen-Zellen.
Dabei enthalten diese ZWEI unterschiedlichen Paar-Zellen NUR Kandidaten AUS den ZWEI Block-Reihen-Zellen und keine anderen Kandidaten!

Zusammen ergibt sich eine Kombination von VIER Zellen mit genau VIER Kandidaten:

   1.Paar-Zelle     :  'F8' mit '1,5'         (grau markiert)
   2.Paar-Zelle     :  'E1' mit '4,6'         (rot markiert)
   1.Block-Zelle    :  'F2' mit '1,4,5,6'   (gelb markiert)
   2.Block-Zelle    :  'F3' mit '1,4,6'      (gelb markiert)

Die beteiligten Kandidaten in den ZWEI Block-Reihen-Zellen 'F2'+'F3' sind '1,4,5,6',
wobei in diesen ZWEI Zellen nur ZWEI Kandidaten enthalten sein können:
   * sie können nicht beide Kandidaten '1,5' ZUSAMMEN enthalten, was einen Konflikt mit der 1.Paar-Zelle 'F8' mit '1,5' verursachen würde;
   * sie können nicht beide Kandidaten '4,6' ZUSAMMEN enthalten, was einen Konflikt mit der 2.Paar-Zelle 'E1' mit '4,6' verursachen würde;
   * sie können nicht OHNE beide Kandidaten '1,5' sein, also nur '4,6' enthalten, was einen Konflikt mit der 2.Paar-Zelle 'E1' mit '4,6' verursachen würde;
   * sie können nicht OHNE beide Kandidaten '4,6' sein, also nur '1,5' enthalten, was einen Konflikt mit der 1.Paar-Zelle 'F8' mit '1,5' verursachen würde;

Die ZWEI Block-Reihen-Zellen 'F2'+'F3' müssen also die Kandidaten (1 oder 5) + (4 oder 6) enthalten,
was uns folgende Kandidaten-Eliminierungen erlaubt:

- so können die ZWEI Kandidaten ('1,5') aus EINER 1.Paar-Zelle (hier 'F8' = grau markiert) innerhalb der EINEN Zeile (hier Zeile F) als unmögliche Kandidaten (hier in der hellblau markierten Zelle 'F7') sicher ausgeschlossen werden.

- so können die ZWEI Kandidaten ('4,6') aus EINER 2.Paar-Zelle (hier 'E1' = rot markiert) innerhalb des EINEN Block (hier Block 4) als unmögliche Kandidaten (hier in der hellblau markierten Zelle 'E2') sicher ausgeschlossen werden.


Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Two-Sector Disjoint Subsets ... Beispiel A:



Beispiel mit 2 Block-Zellen und 2 Paar-Zelle:

040090080000000000010324000004003600029000378000902000080700060000010000092800140



Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Two-Sector Disjoint Subsets ... Beispiel B:



Beispiel mit 2 Block-Zellen und 2 Paar-Zellen:

004205008000401000006000100500009407000000000201807005002000500000908000708004906



Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Two-Sector Disjoint Subsets ... Beispiel C:



Beispiel mit 2 Block-Zellen und 2 Paar-Zellen:

701000008000000910000809006800700005070540060400102000900004000080020400600000207



Top